Base sizes for primitive groups with soluble stabilisers
نویسندگان
چکیده
Let $G$ be a finite primitive permutation group on set $\Omega$ with point stabiliser $H$. Recall that subset of is base for if its pointwise trivial. We define the size $G$, denoted $b(G,H)$, to minimal $G$. Determining fundamental problem in theory, long history stretching back 19th century. Here one our main motivations theorem Seress from 1996, which states $b(G,H) \leqslant 4$ soluble. In this paper we extend Seress' result by proving 5$ all groups soluble This bound best possible. also determine exact almost simple and study random bases setting. For example, prove probability $4$ elements form tends $1$ as $|G|$ infinity.
منابع مشابه
On base sizes for symmetric groups
A base of a permutation group G on a set Ω is a subset B of Ω such that the pointwise stabilizer of B in G is trivial. The base size of G, denoted by b(G), is the minimal cardinality of a base. Let G = Sn or An acting primitively on a set with point stabilizer H. In this note we prove that if H acts primitively on {1, . . . , n}, and does not contain An, then b(G) = 2 for all n ≥ 13. Combined w...
متن کاملBase sizes for sporadic simple groups
Let G be a permutation group acting on a set Ω. A subset of Ω is a base for G if its pointwise stabilizer in G is trivial. We write b(G) for the minimal size of a base for G. We determine the precise value of b(G) for every primitive almost simple sporadic group G, with the exception of two cases involving the Baby Monster group. As a corollary, we deduce that b(G) 6 7, with equality if and onl...
متن کاملBase sizes for simple groups and a conjecture of Cameron
Let G be a permutation group on a finite set Ω. A base for G is a subset B ⊆ Ω with pointwise stabilizer in G that is trivial; we write b(G) for the smallest size of a base for G. In this paper we prove that b(G) ! 6 if G is an almost simple group of exceptional Lie type and Ω is a primitive faithful G-set. An important consequence of this result, when combined with other recent work, is that b...
متن کاملThe Minimal Base Size of Primitive Solvable Permutation Groups
A base of a permutation group G is a sequence B of points from the permutation domain such that only the identity of G fixes B pointwise. Answering a question of Pyber, we prove that all primitive solvable permutation groups have a base of size at most four.
متن کاملGroup Membership for Groups with Primitive Orbits
This paper considers a permutation group G = 〈S〉 of degree n with t orbits such that the action on each orbit is primitive. It presents a O(tn2 logc(n)) time Monte Carlo group membership algorithm for some constant c. The algorithm is notable for its use of a new theorem showing how to find O(t log n) generators in O (̃|S|n) time under a more general form of the above hypotheses. The algorithm r...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algebra & Number Theory
سال: 2021
ISSN: ['1944-7833', '1937-0652']
DOI: https://doi.org/10.2140/ant.2021.15.1755